Paul ra đời tháng 1 năm 2008 tại Công viên Hải dương học ở Weymouth, một thị trấn nhỏ ở Dorset, nước Anh,[6] nhưng cũng có thông tin cho biết Paul tên thật là Paolo và được huấn luyện viên của mình là cô Verena Bartsh bắt được ngoài khơi hòn đảo Elba của Ý, lúc đó Paul được khoảng 4 tuần tuổi.[7] Phần lớn cuộc đời Paul được nuôi dưỡng tại Trung tâm triển lãm thuỷ sản Sea Food, thành phố Oberhausen, miền tây nước Đức. Paul tính đến thời kỳ World Cup 2010 đã 2 tuổi rưỡi và vẫn chưa giao phối với con bạch tuộc cái nào. Nó có ba trái tim, chín bộ não và một cánh tay linh hoạt nhất. Cánh tay này được sử dụng vào những công việc cụ thể nhiều hơn 7 cánh tay còn lại.[8]

Được biết thêm là loài bạch tuộc thường không sống quá 3 năm và mù màu (không phân biệt được màu sắc).